Two types of size Ramsey numbers for matchings of small order
نویسندگان
چکیده
For simple graphs G and H, their size Ramsey number is the smallest possible of F such that for any red-blue coloring its edges, contains either a red or blue H. Similarly, we can define connected by adding prerequisite must be connected. In this paper, explore relationships between these numbers give some results on values certain classes graphs. We are mainly interested in cases where 2K2 3K2, H cycle Cn union paths nPm. Additionally, improve an upper bound regarding t m.
منابع مشابه
Ramsey-minimal saturation numbers for matchings
Given a family of graphs F , a graph G is F-saturated if no element of F is a subgraph of G, but for any edge e in G, some element of F is a subgraph of G + e. Let sat(n,F) denote the minimum number of edges in an F-saturated graph of order n, which we refer to as the saturation number or saturation function of F . If F = {F}, then we instead say that G is F -saturated and write sat(n, F ). For...
متن کاملRainbow Ramsey Numbers of Stars and Matchings
Expanding on a recent definition by Bialostocki and Voxman, we define the rainbow ramsey number RR(G1, G2) of two graphs G1 and G2 to be the minimum integer N such that any edge-coloring of the complete graph KN with any number of colors must contain either a copy of G1 with every edge the same color or a copy of G2 with every edge a different color. This number is well-defined if G1 is a star ...
متن کاملRamsey Numbers of Connected Clique Matchings
We determine the Ramsey number of a connected clique matching. That is, we show that if G is a 2-edge-coloured complete graph on (r2− r− 1)n− r+ 1 vertices, then there is a monochromatic connected subgraph containing n disjoint copies of Kr for n sufficiently large. This number of vertices cannot be reduced.
متن کاملSize Multipartite Ramsey Numbers for Small Paths Versus Stripes
For graphs G and H, the size balanced multipartite Ramsey number ) , ( H G m j is defined as the smallest positive integer s such that any arbitrary two red/blue coloring of the graph s j K × forces the appearance of a red G or a blue H . In this paper we find the exact values of the multipartite Ramsey numbers ) , ( 2 3 nK P m j and ) , ( 2 4 nK P m j .
متن کاملSize multipartite Ramsey numbers for stripes versus small cycles
For simple graphs G1 and G2, the size Ramsey multipartite number mj(G1, G2) is defined as the smallest natural number s such that any arbitrary two coloring of the graph Kj×s using the colors red and blue, contains a red G1 or a blue G2 as subgraphs. In this paper, we obtain the exact values of the size Ramsey numbers mj(nK2, Cm) for j ≥ 2 and m ∈ {3, 4, 5, 6}.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Discrete Mathematical Sciences and Cryptography
سال: 2022
ISSN: ['2169-0065', '0972-0529']
DOI: https://doi.org/10.1080/09720529.2021.2000153